گرادیان مزدوج مخلوط اصلاح شده

thesis
abstract

روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه ‎‎‎‎qx=b‎‎‎ که در آن ‎‎‎‎q‎‎‎ یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریس‎‎‎‎q‎ ‎‎ همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را نیز حل کرد خود به دو دسته تقسیم می شود که عبارتند از اولی تقریب درجه دو که تقریبی از روش خطی می باشد ولی دومی مبتنی بر جستجوی خطی می‎‎باشد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بررسی برخی از روش های گرادیان مزدوج فلچر-ریوز اصلاح شده کاهشی

بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که به صورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، بهینه سازی نامقید است. به طور کلی برای نیاز است. اما یافتن ریشه های یک تابع برداری f حل مسئله بهینه سازی به یافتن ریشه های تابع گرادیان مشکل و در مسائل با مقیاس بزرگ عملاً غیر ممکن است. برای رهایی از این مشکلات و یافتن جواب مورد نظر اغلب از روش های تکراری...

یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید

در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...

15 صفحه اول

الگوریتم گرادیان مزدوج مقیاس بندی شده برای بهینه سازی نامقید

در این پایان نامه، یک روش گرادیان مزدوج مقیاس بندی شده مورد بررسی قرار می گیرد. این روش بر اساس شرط سکانت و شرایط جستجوی خطی تقریبی ولف پایه گذاری شده است و در واقع نمونه اصلاح شده بهترین روش گرادیان مزدوج طیفی موسوم به الگوریتمscg ارائه شده توسط بیرجین و مارتینز،است. بنای این اصلاح بر اساس روش بهنگامسازی شبه نیوتن bfgs است. در طرح محاسباتی این روش از فرایند شروع مجدد بیل-پاول استفاده می شود. د...

بررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...

یک الگوریتم گرادیان مزدوج اصلاح شده با طول گام برزیلای-بوروین دوری برای بهینه سازی نامقید

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...

15 صفحه اول

یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده

رو‏ش‏ های گرادیان مزدوج ‏را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی ‎‎‏پارامتر روش گرادیان مزدوج‏، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. ‏این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر‏، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. ‎‎در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه مراغه - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023